import java.util.ArrayList;
import java.util.Random;

public class Main2 {

    public static void main(String[] args) {
        BST<Integer> bst = new BST<>();
        int n = 1000;
        Random random = new Random();

        for (int i = 0; i < n; i ++) {
            bst.add(random.nextInt(10000));
        }

        ArrayList<Integer> nums = new ArrayList<>();
        while (!bst.isEmpty()) {
            nums.add(bst.removeMin());
        }
        System.out.println(nums);

        for (int i = 0; i < n; i ++) {
            bst.add(random.nextInt(10000));
        }

        ArrayList<Integer> nums2 = new ArrayList<>();
        while (!bst.isEmpty()) {
            nums2.add(bst.removeMax());
        }
        System.out.println(nums2);
    }

}
